自前作中蕾哈尔背叛夜，并将其推落水中已经过去6年。在塔的20层，许多甄选人员因无法通过测试而贫困潦倒。 甄选人员之一，屡次落榜的青年吉王男屡次被高利贷商人催收用于缴纳考试费用的借款，并终于在可能要签下贩卖自身器官的合同这一前提下，再次挑战20层的测试。在那里出现了一位拥有压倒性力量，把头发绑在后面随风飘舞的，名叫久·威傲来·格雷斯的男子。他是FUG的候补杀手，而FUG则是与统治塔的吉黑德和十大家族相敌对的犯罪组织（即所谓恐怖分子）。在测试中，高利贷商人兼催债人的公子普林斯、莲家千金梨花、人称「右臂恶魔」的大汉虎亮都参加了，而在神水能力测验中获得第一名的威傲来，面对恳求他「选择自己做同伴」的众人，漠不关心地说「我一个人就足够了，你们全部都出局吧」。听闻此言后考官提出了新的测试，结果通过者为威傲来、吉王男、吕美生、吕高生、虎亮、亚克雷普特、普林斯、莲8人。之后，吉王男与拜访了威傲来的FUG成员火莲、夏镇城见面，得知了威傲来成为FUG候补杀手是因为朋友被挟持为了人质，如果他在测试中出局，朋友就会被一个个杀死。正义感强烈并且不知为何拥有刻着吉黑德纹章的戒指的吉王男带着威傲来……

只要登上塔，就能得到任何想要得东西。 塔顶上有着这世界上的一切，登上塔顶的人可以主宰这个世界……甚至成为神。 这是为了追逐星空而登塔的少女·蕾哈尔， 以及只要有了蕾哈尔就什么也不需要了的少年·第二十五夜的， “完结”与“开始”的故事。